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' Abstract. Coxeter groups are Higson-Roe amenable, i.e. they admit amenable actions 

on compact spaces. Moreover, they have finite asymptotic dimension. This answers affir- 
f-H ' matively a question from [H-R]. 

'S 

■ 1. Higson-Roe amenability. An action of a discrete group G on a compact space X 

is topologically amenable [AD-R] if there is a sequence of continuous maps : X ^ P{G) 
to the space of probability measures on G with the weak* -topology such that for every 
g E G, lim^^oo sup^-gx Wq^x ~ ^gx\\i = 0- Here a measure 6^ = b'^{x) is considered as a 
function : G —>■ [0, 1] and || ||i is the Zi-norm. 

Definition. A discrete countable group G is called Higson-Roe amenable if G admits a 
topologically amenable action on a compact space or, equivalently, its natural action on 
the Stone- Cech compactification (3G is topologically amenable. 
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fH , 2. Property A. The property A was introduced in [Yu]. For metric spaces of 

bounded geometry it was reformulated in [H-R] as follows. 

S ■ Property A. A discrete metric space Z has the property A if and only if there is a 
>■ ! sequence of maps : Z ^ P{Z) such that 

^ . (1) for every n there is some R > with the property that for every z E Z, supp{a^) C 

{z' e Z \ d{z, z') < R} and 
(2) for every K > 0, lim^^^o sup^(^ ||a^ - a^||i = 0. 

Lemma [H-R] . A finitely generated group G is Higson-Roe amenable if and only if the 
underlying metric space G with a word metric has property A. 

A tree T posesses a natural metric where every edge has the length one. We denote by 
V{T) the set of vertices of T with induced metric. The idea of the proof of the following 
proposition is taken from [Yu]. 

Proposition 1. For any tree T the metric space V{T) has property A. 

Proof. Let 70 : R — > T be a geodesic ray in T, i.e. an isometric embedding of the half- 
line R. For every point z G V{T) there is a unique geodesic ray 72 issued from z which 
intersects 70 along a geodesic ray. Let V = V{T) fl [2,72(71)] C im{'^z)- We define a" 
as a Dirac measure S„gv';^'^t; supported \miformly by vertices lying in the geodesic 
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segment ■^zi^)]- Then condition (1) holds. If d{z, w) < K, then the geodesic segments 
[z, 7z('^)] and [w, 'Jwi'n)] overlap along a geodesic segment of the length > n — 2K. Then 
sup ||a" — a^lli < and hence the condition (2) holds. □ 

Remark. We do not assume that a tree is locally finite in the above proposition. 
Thus the geometry is not bounded, and the variant of the property A we use may differ 
from the genuine property A of [Yu]. 

The following proposition is obvious. 

Proposition 2. Let Z — Zi x Z2 be the product of discrete metric spaces with the li 
metric. Assume that Zi and Z^ have property A. Then Z has property A. 

Proposition 3. Let W G Z and let Z have property A. Then W has property A. 

Proof. Let : Z ^ P{Z) he a sequence of maps from the definition of property A 
for the space Z. We define a sequence : W ^ P{W) by the following rule. Let 
r : Z ^ W he a retraction which takes every point z E Z to a closest point r{z) e W. 
We define A!^ = P(r)(a^) where P{r) : P{Z) P{W) is the induced map on probability 
measures. If the support supp{a'^) lies in the ball B^{w) C Z, then supp{A^) lies in the 
ball B2r{w). Therefore the condition (1) holds. Let = Ti^^^z^x^x and = Tij^^z^-'x^x- 
Note that - AlW^ = ||P(r)(a^) - P(r)(a-)||i = ||E,ezA,5,(,) - T.^ezi^J,^x)\\i = 
EygvK|E_j,g^-i(y)(A^ - 1/^)1 < Ea;e^|Az - = ||a^ - a^||i. Hence the condition (2) 
holds. □ 

3. Coxeter groups. Recall that a Coxeter group (F, W) is a group F with a 
distinguished set of generators Wi & W and relations wf = 1 = {wiWj)'^^\ where m^- is 
zero (and then there is no relation between Wi and Wj) or an integer > 2. 

For any Coxeter group (F, W) there is a cell complex C(F) on which F acts properly. 
Its construction, due to M. Davis, is described fully in [D]. It is defined as follows: cells 

are indexed by right cosets F/F5, where F5 is a finite group generated by a subset S of 
W . A cell [7] is a face of [rj] if [7] C [rj] as cosets. Its vertices correspond to elements of 
C(F), edges are indexed by generators etc. Its 1-skeleton is the Cayley graph of (F, W). 

The obvious action of F on C(F) coming from the left action of F on itself is a re- 
flection group action. Any reflection (i.e. an element conjugated to a generator in W) 
has its mirror of fixpoints. Any mirror is two sided i.e. its complement has two compo- 
nents. Closures of connected components of the set of all mirrors are called fundamental 
domains. 

Theorem 1 [J] . Every Coxeter group F can he isometrically imbedded in a finite product 
of trees IITj with h metric on it in such a way that the image of F under this embedding 
is contained in the set of vertices o/IITj. 

Lemma 1 ([M]). Let Tq be a normal torsion free subgroup ofT. Then for each mirror 
H and every 70 G Fq, fl ^o{H) is either H or the empty set. 

Observe that such Fq, even with an additional property of being of finite index in F, 
exists by the Selberg Lemma. The proof of the lemma is just two lines, so we repeat it. 
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Proof. Let h be the reflection in H, and consider the product of reflections g — h'joh'jQ . 
If H (1 ^o{H) is nonempty, ^ is a torsion element. On the other hand since Tq is normal, 
g is in Fq, hence it is an identity. Thus h commutes with 70, and H = 70 (i?). □ 

Let H be the set of orbits for Tq action on the set of all mirrors. Fix an h E H. Define 
a graph Th as follows. Its vertices are connected components of C(F) — Usro(s) where 
s is any mirror in h. Two vertices are joined by an edge if the components are adjacent 
in C(r) i.e. if they intersect after taking closures. 

Lemma 2. is a tree. 

Proof. Any loop A in Th lifts to a path in C{T) which can be closed up to a loop A 
without crossing the /i-mirror. Projection of A is again A. Since C(F) is contractible (cf. 
[D]), A, hence A, are homologous to zero thus is a tree. □ 

There is an obvious simplicial map from C(F) to Th, given on vertices by g — > [g]h, 
that is mapping a fundamental domain to the connected component of C(r) — ro(s) 
it belongs to. Clearly this map is Fq equivariant. We take the diagonal of the family 

: C(F) — > Hft^/i g®^ ^ ^0 equivariant embedding of the Davis complex into the 
product of trees. 

Lemma 3. The map n is a T -equivariant embedding 

Proof. First notice that F, in fact acts on 7i. An element g maps the tree Th to 
Tg(^h) simplicially. Thus F acts on Ylh ^h by permuting factors of the product. Explicitly 
g{xh^, ...,XhJ = {gxg-i(h^), 9Xg-i(hr,)) Now equivariance of ji is obvious. To see 
that it is an embedding, notice that two vertices of C(F) differ iff they are separated by 
some mirror say in h; thus their images in Th are different. □ 

Proof of Theorem 1. In view of Lemmas 1-3 we should only notice that teh Zi-metric on 
the product of trees restricted to the image of /i agrees with the word metric on F. This 
is clear, as the word metric d{g, h) counts the number of mirrors between chambers gF 
and hF for any fixed chamber F in the Davis complex. 

Theorem A. Every Coxeter group F is Higson-Roe amenable. 

Proof. In view of Higson-Roe Lemma it suffices to show that F has property A. Propo- 
sitions 1, 2, 3 and Theorem 1 imply the result. □ 

4. Asymptotic dimension. The following definition is analogous to Ostrand's 
characterization of covering dimension. 

Definition [Gr]. The asymptotic dimension of a metric space X does not acceed n, 
as dim X < n if for arbitrary large d > there are n + 1 uniformly bounded d-disjoint 
families Ti of sets in X such that the union UJ^i forms a cover of X . A family T is 
d-disjoint provided m.m{dist{x, y) \ x E Fi, y e F2, Fi 7^ F2, Fi, F2 G JT} > d. 
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Proposition 4. For every tree T, as dim T < 1. 

Proof. Let xq G T be a fixed point and let Bnd{xo) denote tlie closed ball of radius nd 

centered at xq. Let R^^i = B^d \ I'nt{B(^n-i)d) ■ We define 

J-'i = {components of Rn,2 intersected with Rn,i for n odd} and 

^2 = {components of Rn,2 intersected with Rn,i for n even}. The diameter of each 

component of Rn,2 is less than Ad and for every two components in -Rn,2 the distance 

between their traces on -Rn,i is greater than 2d. □ 

The following proposition follows from the reformulation of the definition of asymptotic 
dimension in terms of anti-Cech approximation of metric spaces by polyhedra [Gr]. 

Proposition 5. asdim(X x y) < as dim X + as dim y. 

Theorem B. For every Coxeter group T, as dim F < oo. 

Proof. Theorem 1 and Propositions 4, 5 imply the proof. □ 

Remarks. 

1. Theorem B and Lemma 4.3 of [H-R] give an alternative proof of Theorem A. 

2. Any of the Theorems A and B implies that Coxeter groups admit a coarsly uniform 
embedding into Hilbert space. This result is due to [B-J-S]. 

3. We would like to point out (but not go into details) that the proof we presented for 
both theorem A and B works in much greater generality: that of " zonotopal complexes 
of nonpositive curvature" ([D-J-S]), perhaps with an additional property of " foldability" . 
An interesting subclass here is that of cubical nonpositively curved complexes. 
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